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Abstract. We succeed to say something on the identities of when /i > 6 > 

cf(/i), fi strong limit ^-compact or even fi limit of compact cardinals. This hopefully 
will help to prove that 

(a) the pair , fj,) is compact and 

' (6) the consistency of "some pair (/u+ , /i) is not compact", however, this has not 

, been proved. 
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Annotated Content 

§0 Introduction 

[We give the basic definitions.] 

§1 2-simplicity for gap one 

[We prove that if ji = 2 <At then the family of identities of , /i) is 2- 
simple. So this applies to [i singular strong limit but also, e.g., to triples 
«),// = 2<^ > K.] 

§2 Successor of strong limit above supercompact:2-identities 

[Consider a pair (p, + ,n) with \x strong limit singular > 9 > cf(p),9 a 
compact cardinal. We point out quite simply 2-identities which belong to 
ID 2 0u + ,aO but not to ID 2 (Ki,K ).] 
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§0 Introduction 

There has been much work on ^-compactness of pairs (A, y) of cardinals, i.e., 
when: if T is a set of first order sentences of cardinality < k and every finite subset 
has a (A, y) mod M (i.e., ||M|| = A, \P M \ = y for a fixed unary P). Then T has a 
(A, / u)-model. 

A particularly important case is A = y + in which case this can be represented 
as a problem on the ^-compactness of the logic L(Q^ ard ), i.e., (Q'^l d x)(p says that 
there are at least A element x satisfying (p t . We deal here only with this case. See 
Furkhen [Fu65], Morley and Vaught [MoVa62], Keisler [Ke70], Mitchel [Ml]; for 
more history see [Sh 604] . 

Now two cardinal theorems can be translated to partition problems: see [Sh 8], 
[Sh:E17], lately Shelah and Vaananan [ShVa 790]. 

Restricting ourselves to pairs (y + , y), the identities of (Hi, No) were sorted out in 
[Sh 74], but we do not know of the identities of any really different pair (y + , y), i.e., 
one for which (Hi, Hq) (y + , y). We know of some such pairs is suitable set theory. 
By Mitchel (H2, Hi) after suitably collapsing of a Mahlo strongly inaccessible to H2. 
The other, when there is a compact cardinal in (cf (y),y) by Litman and Shelah. 
So it would be nice to know (taking the extreme case) . 

0.1 Question : Assume y is a singular cardinal the limit of compact and even super- 
compact cardinals. 

1) What are the identities of (y + ,y)l 

2) Is (y + ,y) No-compact (equivalently /U-compact)? 

Note that though we already know that there are some identities of (y + , y) which 
are not identities of (Hi, Hq) we have no explicit example. We give here a partial 
solution to 0.1(1) by finding families of such identities. 

Another problem is consistency of failure of compactness. 
In [Sh 604] we have dealt with the simplest case for pairs (A, y) by a reasonable 
criterion: including no use of large cardinals. From another perspective the simplest 
case is the consistency of non compactness of L(Q), Q one cardinality quantifier, 
and the simplest one is Q = 3^ . So we are again drawn to pairs (y + , y), that is 
gap one instead of gap 2 as in [Sh 604] , so necessarily we need to use large cardinals 
as if, e.g., -i0# then every such pair is compact. 

0.2 Definition. 1) A partial identity 1 s is a pair (a, e) = (Dom s , e s ) where a is a 
finite set and e is an equivalence relation on a subfamily of the family of the finite 
subsets of a, having the property 



identification in the terminology of [Sh 8] 
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6e c =>- \b\ = \c\. 

The equivalence class of b with respect to e will be denoted b/e. 

IA) We say s is a full identity or identity if Dom(e) = SPia). 

IB) We say that partial identities si = (a±, e±), s 2 = (02, e 2 ) are isomorphic if there 
is an isomorphism h from si onto S2 which mean that h is a one-to-one function 
from cii onto such that for every b±, c\ C ai we have (ftieiCi) = h{b\)eih{b'i) (so 

maps Dom(ei) onto Dom(e2)). We define similarly "h is an embedding of Si into 
s 2 - 

2) We say that A — > (a, e) M , if (a, e) is an identity or a partial identity and for every 
function / : [A] <N ° — > /U, there is a one-to-one function h : a — > A such that 

bec^f{h"{b)) = f{h"{c)). 

(Instead Rang(/) C /i we may just require |Rang(/)| < /U, this is equivalent). 

3) We define 

ID(A, n) =: {(n, e) : n < & (n, e) is an identity and A — > (n, e)^} 
and for / : [A]<*° -> X we let 



ID(/) =: {(n, e) :(n, e) is an identity such that for some one-to-one function 
h from n = {0, . . . , n — 1} to A we have 
(Vb,cCn)(bec^ f(h"(b)) = f(h"(c)))}. 



Clearly two-place functions are easier to understand; this motivates: 

0.3 Definition. 1) A two-identity or 2-identity 2 is a pair (a, e) where a is a finite 
set and e is an equivalence relation on [a] 2 . Let A — > (a,e)^ mean A — > (a,e + ) M 
where 6e + c <-> [(6ec) V (6 = c C a)] for any 6, c C a. 
2) We defined 

ID 2 (A 7/ u) =: {(n, e) : (n, e) is a 2-identity and A — > (n,e) M } 
we define ID 2 (/) when / : [A] 2 — > X as 

2 it is not an identity as e is an equivalence relation on too small set but it is a partial identity 
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|(n, e) :(n, e) is a two-identity such that for some h, 

a one-to-one function from {0, . . . , n — 1} into A 

we have {£i, ^}e{A;i, /c 2 } implies that £i 7^ £ 2 £ {0, . . . , n — 1}, 

fei ^ k 2 G {0, . . . , n - 1} and f{{h{h), h(£ 2 )}) = fdhfa), fc(fc 2 )})}. 

3) Let us define 

ID® =: {( n 2, e) : ( n 2, e) is a two-identity and if 
{>7i,772} 7^ {^1,^2} are C n 2, then 

{7/1, V2}e{vi, v 2 } =>• ??i n 772 = ^1 n za,}- 

4) In parts (1) and (2) we may replace 2 by < a; (only < |a s | is interesting) and 
by (< k). 

0.4 Discussion : By [Sh 49], under the assumption K w < 2 N °, the families ID 2 (N W , No) 
and ID® coincide (up to an isomorphism of identities). In Gilchrist and Shelah 
[GcSh 491] and [GcSh 583] we considered the question of the equality between these 
ID 2 (2 N °, N ) and ID® under the assumption 2 N ° = N 2 . We showed that consistently 
the answer may be "yes" and may be "no" . 

Note that (N n , K ) Q* u , K ) so ID(N 2 , K ) ^ ID(N W , K ), but for identities for 
pairs (i.e. ID 2 ) the question is meaningful. 

We can look more at ordered identities 

0.5 Definition. 1) An ord-identity or order identity is an identity s such that a s C 
Ord or just: a is an ordered set. 

2) A ^ or (s)^ if s is an ord-identity and for every c : [A] <N<I — > fx we have s G 
OID(c), see below (equivalently Dom(c) = [A] <N °, |Rang(c)| < yu.) . 

3) For c : [A] <N ° < fx let OID(c) = {(a,e) : a is a set of ordinals and there is an 
order preserving function / : a — > A such that 6ie6 2 =>- c(f"(b\)) = c(/"(6 2 ))}. 

4) OID(A, fx) = {(n,e) : (n,e) G OID(c) for every c : [A] <N ° -> /i we say (n, e) G 
OID(c)}. 

5) Similarly OID 2 , OID fc , OID< fc . 



Of course, 
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0.6 Claim. 1) ID(A, fx) can be computed from OID(A 5/ u). 

2) Let a be a finite set of ordinals and e a function. If (a, e) is an identity, a a set 
of ordinals and A > fx, then (a, e) G ID(A, fx) iff for some permutation tv of a we 
have (a,e*) G OID(A 7/ u) where e n = {(b,c) : (tt"(6), tt"(c)) G e}. 
5j Let A be a set of ordinals, (a, e) an ord-identity and c a function with domain 
[A] <N °. Then (a, e) G ID(c) iff for some permutation tt of a, (a, e 71 ") G OID(c). 

Similarly for 2-identities and k-identities and (< fc) -identities and partial iden- 
tities. 

0.7 Claim. For n G [1, u;) and s an ordered partial identity then there is a first 
order sentence ifj s such that: ip s has a (fx +n , fx) -model iff s ^ OID(/x+ n , fx). 

Proof. Easy as for some first order ip sentence if M is a (fx +n , / u)-model of -0 then 
< M is a linear order of M (of cardinality /U +n ) which is / u +n -like (i.e. every initial 
segment has cardinality). Do. 7 

We define simplicity: 

0.8 Definition. 1) For k < No, we say (A, fx) has /c-simple identities when (a, e) G 
ID(A, fx) =>- (a, e') G ID(A, /i) whenever: 

(*)fc a ^ w, (a, e) is an identity of (A, fx) and e' is defined by 

be'c iff |6| = |c| & (Wc')[b' C 6 & |o'| < jfc & c' = OP c>6 (6') -> 6'ec]; 

recall OP^ 5jB (a) = /3 iff a € A & /3 G B & otp(a n A) = otp(/3 n B). 
2) We define "(A, fx) for /c-simple ordered identities". 

We can ask 

0.9 Question : 1) Define reasonably a pair (A, fx) such that consistently 
© ID(A, fx) is not recursive 

©' ID(A, fx) is not, in a reasonable way, finitely generated. 

2) Similarly for ID 2 (A,u). 

3) Restrict yourself to (fx + ,fx). 
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§1 2-SIMPLICITY FOR GAP ONE 

1.1 Claim. 1) If [i is strong limit singular then ID 2 (/U + , / u) is 2-simple. 

2) If n = 2 <M and cq : [ / u + ] <N ° — > \i then we can find c* : [/U + ] 2 — > \i such that: 

(a) ifn G [2, u) and oto, • • • , «n-i < fJ> + are with no repetitions and (3q, . . . , (3 n -i < 
(i + are with no repetitions and i < k < n =>- c*{ag,ak} = c*{(3g,(3k} 
then c {a , • • • , = c {Ab • • • , Pn-i} and even c*{a , . . . , a n -i} = 

C* {#0, ••.,/?„_!} 

(/3) if in addition oto < ot\ < . . . < a n _i then (3q < (3\ < . . . < (3 n -3 < 

Pn-2,Pn-3 < Pn-1- 

1.2 Remark. 1) We may wonder what is the gain in 1.1(2) as compared to 1.1(1), 
as if fi = 2 <At is regular then we know all relevant theory on ( / u + , /j,)? The answer 
is that it clarifies identities of triples (p> + , /j,, n), e.g. 

(a) (/U + , /Li, k), strong limit singular > k > cf(fx) 

2) Replacing 2 by /j, +k , k + 1 > 2 is similar and easier. 
Proof. 1) By part (2). 

2) By Hi — H 5 below the claim is easy (see details in the end). 

□ i There is ci : [/U + ] 2 — > /U such that if cto < ct\ < cti < and /?o, Pi, @2 < H + 
are with no repetitions and ci{/^,/3fc} = ci{ai^,a!fc} for £ < /c < 3 then at 
least two of the following holds (3q < (3i,(3q < @2 , Pi < fii- 

[Why? Let rj a G M 2 for a < fx + be pairwise distinct and for a ^ (3 < fx + let 
e{a,(3} = Min{e : rj a \ e ^ rjp \ e} and define the function c[ with domain [n + ] 2 
by ^{o;,/?} = f e{a, /?}, ^ |~ £{«,/?}}, now |Rang(c' 1 )| < /U holds because 
H = 2 <M . For a ^ (3, let c"{ai,/?} be 1 if (rj a <i ex 77/3) = («</?) and otherwise 
(the Sierpinski colouring). Lastly, define c\ by c±, c±{a, j3} = (c'^a, /?}, c'{{a, /?}), 
it is a function with domain [/U + ] 2 and range of cardinality < \x and easily it is as 
required.] 

□2 for every c : [ / u + ] <K() — > /U there is C2 : [a* + ] 2 - ► A 4 such that: if n > 2, a < 
ot\ < . . . < a n _i < /3o < /3i < ... < Pn-i < and £ < k < n =^> 
c 2 {«^, = c 2 {(3i,(3k} then c{a , . . .,a n -i} = c{/3 , . . .,/3„_i}. 
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[Why? We are given c : [// + ] <N ° — > n and for each a < fi + let f a be a one-to-one 
function from a onto the ordinal \a\ < ji and we shall use those / a 's also later. 
We define an equivalence relation E on [/U + ] 2 

(*) for ol\ < Pi < n + and a 2 < P2 < we have {ai, /3i}-B{ct2, P2} iff 
(a) /^(ai) = i/3 2 (a 2 ) and 

(6) for any n < u> and 70 < . . . < 7 n -i < //3i (c^i) we have 

c{a u /3 U ffoilo), • • • , ffoiln-i)} = c{a 2 , P2, f^ilo), • • • , ffoiln-l)} 
and similarly if we omit a\, a 2 and/or Pi,P 2 . 

So [[i + ] 2 /E has cardinality < M> 2 = and let c 2 : /] be such that 

C2{cti,/3i} = c 2 {a 2 , p 2 } iff {cki, /3i } /i? = {a 2 , P2} / E . We now check that it is 
as required in H 2 . Let n, (o^ : £ < n),[Pt : £ < n) be as in H 2 ; so £ < k < 
n =>- c 2 {ai,a n } = c 2 {Pi, P n }, hence by (*)(a) above (for k = n — 1) we have 
£ < n - 1 = fp n _ 1 (Pi), call it 7^. Let £(*) < n(*) be such that 

7^ is maximal. Now apply (*)(b) with a^,a n -i, /5 n -2 here standing for 
ai, Pi, & 2 , P2 there and we get the desired result.] 

□3 In H 2 , using f a : a — > /U as in its proof, we have c{«o, • • • , a n -i} = 
c{/3 , • • • , /3 n -2} also when 

(*) n > 2, a < "1 < • • • < "n-3 < OLn-2 < a-n-i < [i + ,fto < fti < ■■■ < 
P n - 3 < p n -i < p n - 2 and £ < n - 2 / a „_ 1 (a^) = fa n - 2 ( a i) and 
£ < k <n^ c 2 {a e , a k } = c 2 {Pi, Pk}- 

[Why? Just the same proof.] 

□4 there is C4 : — > [i such that if «o < «i < ct2 < /U + and Po, Pi, P2 < H + 
with no repetitions, c±{Pi,Pk\ = 04(0^, for £ < /c < 3 then /^o < Pi & 

P <P2- 

[Why? For a < /3 < ^+ we let c'{a,P} = {^(7) : 7 < a & ^(7) < /,,(/?)} and 
let C4{ct,/3} = (c'{a, ci{a, P}, //3(a)) where ci is from Hi and (/ 7 : 7 < is 

from the proof of E\ 2 . Clearly |Rang(c')| < ^ 2^' = [i hence |Rang(c4)| < fi 3 = [i. 

If o>£, Pe(£ < 3) form a counterexample, then c\{a£,ak} = ci{Pi,Pk} for £ < k < 3 
hence by Hi we have four cases according to which one of the inequalities Pt < 
Pk,£ < k < 3 fail. So the proof of H 4 splits to three cases. 



Case : P < Pi < P 2 . 
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Trivial: the desired conclusion holds. 

Case 1 : P\ < (3 so /?i < /?o < Pi- 

Let Q = fct 2 ( a e) f° r ^ = 0, 1 hence Co 7^ Ci as fa 2 * s one to one and ^ = fp 2 (Pe)- 
Now on the one hand if Co < Ci then c'{ai, a 2 } 7^ c '{Pii Pi} (as Co G c'{ai, a 2 }, Co ^ 
c'{/3i, P2}), contradiction. On the other hand if Ci < Co then c'{ao, 02} 7^ c'{Po, p 2 } 
(as Ci G c'{/?o, Z^}, Ci ^ c'{a ,a2}), a contradiction, too. 

Case 2 : /3 2 < (3 . 

Then at least one of (3\ < Po,P 2 < Pi hold contradicting H l7 (i.e., the case we 
are in). 

Case 3 : P 2 < P\. 

By Hi we have Pq < Pi < Pi- 
This is O.K. for H 4 .] 

□5 for every c : [fi + ] 2 — > ^ there is C5 : [fi + ] 2 — > /U such that 

(a) c 5 {ai,/3i} = c 5 {a 2 ,/32} =>■ c 2 {ai,/3i} = c 2 {a 2 ,/32} where c 2 is from 
□2 (so also EI3) 

(6) there are no ao < a± < a 2 < fi + and /?o < Pi < P2 < fJ> + such that 
fa 2 ( a o) 7^ /ai(ao),c 5 {a ,ai} = c 5 {/? , #2}, c 5 {a , a 2 } = c 5 {/3 ,/3i} 
and c 5 {«i, a 2 } = c s {f3 1 , #2} 

(c) c 5 {ai,/3i} = c 5 {a 2 ,/32} =>" c 4 {ai,/3i} = c 4 {a 2 ,/92} where c 4 is from 
□4. 

[Why? Let k = cf(fi) < fi and \i = Aj be such that if /i is a limit 

cardinal then Aj is (strictly) increasing continuous and if ji is a successor 
cardinal then 11 = A + and Aj = A for z < k. We can find d : [fi + ] 2 — > ft and 
<7 such that 

©0 (i) for /3 < z < « the set =: {a < /3 : <i{a, /?} < i} has 

cardinality < Aj and 

(n) if a < /3 < 7 < fx + then <i{a, 7} < max{<i{a, /?}, <i{/3, 7}} 

(iii) (7 is a sequence (<7 a : a < fi + ) 

(iv) g a : a — > fi is one to one and 

A+<^ & & a < P ^ {{gp{ot) < A+) = 

(d{a,p}<i)) 

(v) if a < P, d{a : P} — i and \f = fi then gp(a) < d{a, P}. 
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[Why we can find them? By induction on (3 < fx + by induction on i < \x for 
a = fp{i) we choose d{a, f3} and gp(a) as required.] 

Define the functions c' 6 and c' 7 with domain [/U + ] 2 as follows: if a < (3 then 
c' 6 {a,P} = {(Uo,Ci) : Co,Ci < 9f}(a),t < 2 and t = =t> g^(Ci) < QpfaU = 
1 => 9p«i) > 9p(C2)} and c' 7 {a,P} = {(t,(,£) ■ C e X i{ a ,f3} n Ran s(^) and 

£ G A d{a,/3} n Ran g(f/?) and [ A d{a,/3} = A» =>" C < /?} & £ < and 

^(C) <'^ 1 (0 & t = or y-i(C) = g^(0 & t = 1 or y- 1 ^) > <7^(£) & t = 
2} - 

Now for a < (3 < fi + we define c' 5 {a, P} £ n{A+ : j < d{a,P}}, we do this by 
induction on (3 and for a fixed (3 by induction i = d{a, (3} and for a fixed (3 and i 
by induction on a. 

Arriving to a < (3 so ( < A^ Q for each j < d{a,P}, let (c' 5 {a, f3})(j) be the 
first ordinal £ < \f such that: 

©i if 7 < (3 & d{7, /3} < j & (rf{7, /?} = d{a, (3} =^ 7 < a) then 

(4{«,7})0')<e- 

Clearly possible. The colouring we use is C5 where for a < (3 < we let c${a, ,9} = 
/?}, g /3(a), f /3(a), c 2 {a, (3}, c' 5 {a, (3}, c' 6 {a, (3}, c' 7 {a, p}, c 4 {a, 13}), recalling c 4 is 
from 04 and c 2 is from 02. Obviously, |Rang(cs)| < [i and clauses (a) + (c) of 
holds. So assume ao < ai < a 2 , (3o < (3i < P 2 form a counterexample to clause (b) 
of [ZI5 and we shall eventually derive a contradiction. 

Clearly 

©2 (i) d{a ,a 2 } = d{P , Pi},d{a ,a!} = d{P Q , p 2 },d{ai,a 2 } = d{P\,p 2 } 
(ii) similarly for c', c' Q , c[, C4. 

By clause (ii) above we have d{ao, a 2 } < m&x{d{ao, a±}, d{a±, a 2 }}, and applying 

clause (ii) to (3q < Pi < Pi and using ©2 we have d{ao, a{\ < max{<i{ao, a 2 }, d{a±, a 2 }. 

2 

Hence d{ao,ai} = d{ao,a 2 } > d{a\,a 2 } or f\[d{ao, ai} < <i{ai,a2}]; we deal 

e=i 

with those two cases separately. 

Case 1 : e = d{ao, a±} = d{ao, a 2 } > d{a\, a 2 }. 

So (see the definition of c' 5 , with ao, a 2 , a\,e here standing for a, P, 7, j there recall- 
ing that «o < «i < a 2 ) we have A+ > (c' 5 {ao, a 2 })(e) > (c' 5 {ao, ai})(e). Similarly, 
A+ > (c' 5 {P , P 2 })(e) > (c' 5 {P ,p 1 })(s). This contradicts c' 5 {a ,a e } = c' 5 {P , P3-e} 
for t = 1,2. 
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Case 2 : d{ao, ai} < d{a±, a 2 } for £=1,2. 

Let e = d{ai,a 2 }. Let (e = g ae {ao) for £ = 1, 2 so Q = gp 3 _ e {Po) for £ = 1,2. By 
the assumption toward contradiction, i.e., by a demand in clause (b) of Hs we have 
Ci + ( 2 . Clearly < K{a , ai } ^ A J{ ai ,a 2 } = X t and A+ = Q < d{a , a e } < 
<i{cti, a 2 } < s. 

As c' 7 {a u a 2 } = c' 7 {fa, f3 2 } and ^(CO = 9Zt{^) clearly ^(Ci) = g^ib) and 
they are well defined. 

For I = 1, 2 as c 5 {a , "4 = c 5 {/3o, by the choice of Q (that is Q = g at ,(a )) 

we have gp t (Po) = (3-e so g^fa-i) = A) f o r £=1,2 hence ^((2) = g^id)- As 
c 5 {ai,a 2 } = c 5 {/?i,/? 2 } we have c' 7 {ai, a 2 } = c 7 {[3i, [3 2 } but (1,(2 < hence 

©3 G/a/CCi) < ^(C 2 )) = (^/(Ci) < for £ = 1, 2. 

As Ci 7^ C2 we have ^(Ci) ^ 9^2)- 

By symmetry without loss of generality £1 > (2 so (Ci) < (C2) iff (by 
equalities above) g^(C, 2 ) < g^(Ci) iff (the equivalence in © 3 ) g~^(( 2 ) < g~^(Ci) 
iff by the choice of Ci^HCi) = «o), Qa^fe) < a iff (as c' 5 {a ,a 2 } = cf 5 {Po, fa} 

and C2 < Ci = ^ 1 (/3o)),^ 1 1 (C2) < Po 12 (as A) = 9^(Ci)), ^(C 2 ) < ^(Ci), clear 

contradiction. 

So we have proved EI5. 

We can now sum up, i.e.: 

Proof of 1.1(2) from Hi — EI5. We are given cq '■ \jj, + ] < — > [i. First we apply H 2 
for c = Co and get C2 : [n + ] 2 — > /U as there. 

Second, we apply EI5 for c = C2 and get C5 as there. Let us check that C5 is as 
required on c* in 1.1(2). So assume (*) + (*)i below and (as the case n = 2 is 
trivial) assume n > 3 where 

(*)o {a , • • • , «n-i} e and {/3 , . . . , G [//+] n and 

(*)i £ <k < n ^ c 5 {c^, a/,} = c 5 {/%, /? fc }. 

Without loss of generality (by renaming) 

(*) 2 a < ... < a n -i. 

and it is enough to prove that co{cto, • • • > a n-i} = c o{/3cb • • • 7 /3 n -i}- By clause (a) 
of [D5 we have 

(*) 3 £ < k <n^ c 2 {a e , a k } = c 2 {(3 e , (3 k }. 

By clause (c) of we have 

(*) 4 £ < k < n =>- c 4 {c^, a fc } = c 4 {A, 
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Hence by EI4 we have 

(*) 5 if £ < k < n and I < n - 2 then (3 e < f3 k . 

[Why? Apply H 4 to a*e, ote+i, a k ; Pe, Pe+i,Pk if£+l<k, and apply H 4 to 

at£, ae+i, ae +2 ; Pe, Pi+i, P1+2 if ^ + 1 = fc.] 

So 

(*)e(i) Po< Pl< ■■■< Pn-3 < Pn-2 < Pn-1 OV 

(ii) p </?i<... < /3 n _ 3 < p n _! < /3 n _ 2 . 

So clause (/?) of 1.1 holds. 

If (i) of (*) 6 holds, then the choice of C2, i.e., by 02 and (*) 3 above we get 
co{ao, . . • , a n _i} = co{/3o 5 • • • 7 /^n-i} so we are done. Otherwise we have (ii) of 
(*) 6 so by clause (b) of H 5 we have 

(*) 7 if I < n - 2 then f an _Mt) = fp n -M- 
[Why? Apply H 5 (6) to a^, a n _ 2 , a„_i; /? n _ 2 , /?n-i-] 

So by H 3 we get c {a , • • • , at n -i} = c {/3 , • • • , /5 n -i} finishing. Di.i 

1.3 Claim. Defining lD(X,/i), we can restrict ourselves to c : [A] <K ° — > fi such 
that c I" [A] 1 is constant ifci(X) > \x. 

1.4 Claim, Assume fx = / u </i and n G [l,cu). T7ie identities ofID(fi +n ,fi) are 
(n + 1) -simple (and also OID( / u + , /it)). 



Proof. As in 1.1, only easier in the additional cases. 



□2.1 
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2 Successor of strong limit above supercompact: 2-identities 



So we know that if fi is strong limit singular and there is a compact cardinal in 
(cf(/i), fi) then ID 2 (/U + , fi) ^ ID 2 (Ki, K ). It seems desirable to find explicitly such 
2-identity. 

The proof of the following does much more. 
2.1 Claim. Assume 

(a) Sfc = (k + ( 2 ),e Sfe ) where the non-singleton e Sfe - equivalence classes are the 
set sets here Q) = 0) 

{{Ab £2} : £0 < k and for some £\ G {£q + 1, . . . , k — 1} u>e have £2 = 

k + ( 2 1 ) + £0} <W&d 

^2} '■ £1 < k and for some £0 < £\ we have £2 = k + ( g 1 ) + £q] 

(b) fi is strong limit, 9 a compact cardinal and cf(/i) < 9 < fx. 

1) Sfc G ID 2 (/U + , fj), moreover G OID 2 ( / u + , /u). 

Sfc ^ ID 2 (Ki,N ) /or /c > 3 so for k = 3 we have = (6, e s ) and the non- 
singleton equivalence classes, after permuting {3,5} are {{1, 3}, {0, 4}, {0, 5}} and 
{{1,5}, {2,3}, {2, 4}}. 



Proof. Part (1) follows from subclaim 2.2(3) below and part (2) follows from 2.3 
below. D 2 .i 

2.2 Claim. Assume 

(a) fi is strong limit, 

(b) 9 is compact and cf(//) < 9 < fi 

(c) k = cf(/u), (Xi : % < k) is increasing with limit \i 

(d) c : [fi + ] 2 — > fi 

(e) d{a,/3} = Min{z : c{a, (3) < \}. 
1) We can find A, f such that 

{*){%) i(*) < k, A G [fi + Y + and f : A — > A^*) 

(ii) for every set B <Z A of cardinality < 9 there are fi + ordinals 7 G A satisfying 
(VaeB)[d{a, 1 } = f(a)}. 
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2) In part (1) we also have: if A\ C A, \Ai\ > D n (A) + and A^*) < A < \i, then for 
some ("f£ : £ < n) E n (Aj(*)) and B E [Ai] x for every ao < . . . < ct n -\ from B for 
arbitrarily large (3 < A we have £ < n =>■ c{ct£,(3} = 7^. 

3) Sfc G ID 2 (c) where is from clause (a) of 2.1. 

Proof. 1) Let D be a uniform ^-complete ultrafilter on [i + . 

Define / : fi + — > « by /(a) = i <^ {7 < /U + : d{ai,7} = i} E -D, note that the 
function / is well defined as D is a ^-complete ultrafilter on n + and 9 > k. So for 
some i(*), the set A =: {a < (U -1- : /(a) = i(*)} belongs to .D and check that (*) 
holds, that is (i) + (ii) hold. 

2) Define c* : [A] n -> n (A iW ) such that 

© if «o < • • • < a n _i are from A then for //+ ordinals (3 < fi + we have 
(c{a£, /3} : £ < n}) = c*{a , . . . , a n -i}- 

So Rang(c*) has cardinality < (\i(*)) n = hence by the Erdos-Rado theorem 
there is B C A\ infinite (even of any pregiven cardinality < A) such that c* \ [B] n 
is constant. 

3) Straight: in part (2) use n = 2, Ai = A and get B and (70,71) G 2 (Aj(*)) as 
there and choose a < . . . < atk-i from B. Next choose ai for £ = 0, 1, ... , (2) — 1, 
choosing fit by induction on £. If £ = (j 1 ) + £ and £0 < ^1 < & choose fit E A 
satisfying f3 e > a k -i and > j3 m for m < £ such that c{ct£ , /%} = 70, c{a.t x ,fii\ = 
7i- 

Now let ctfc+^ = for £ < {^j, and clearly (ai : £ < k + Q)) realize the identity 

□2.2 

2.3 Subclaim. IJIfsE ID 2 (Ki,No) ; £ften we can find a function h : [Dom s ] 2 /s — > 
u; respecting e s (i.e. {£±, ^2}e s {^3, £4} =>- ^{^1,^2} = h{£^,£^}) and there is a linear 
order < of Dom s satisfying 

© /or any equivalence class sl of e there are ao, ai smc/i £aa£ 
(i) ao,ai are disjoint finite subsets o/Dom s 
(ii) i/ {£o,£i} G a and £0 < ^1 ^en £0 £ & ^1 G ai 
(iii) if £q 7^ ^1 are /rom ao U a\ and {£0,^1} ^ a then h({£o,£i}) > h(a). 

2) We can add in © 

(iv) i/ao,ai are distinct e s - equivalence classes then for some m G {0,1} we 
have [Ua m ] 2 \a m is disjoint to ai_ m 
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(v) in © above ao, a± can be defined as {£q : {1$, £1} G a, £ < £1}, {£1 : {£ , £1} G 
a, £q < £1} respectively. 

3) If k > 3, Sfc from 2.1 clause (a) then S/. does not belong to ID 2 (Ni,N ). 



Proof. 1) Remember that by 0.6 we can deal with OID(Ni, No). By [Sh 74] we know 
what is ID(Ki, No), i.e., the family of identities in OID(Ni, No) is generated by two 
operations; one is called duplication and the other of restriction (see below) from 
the trivial identity (i.e. |dom s | = 1) and we prove © by induction on n, the number 
of times we need to apply the operations. 

Recall that (a, e) is gotten by duplication if we can find sets ao, ai, a 2 and a function 
g such that 

©i(a) a < ai < a 2 (i.e. £ G a , £\ G ai, ^ea 2 44<^i< ^2) 
(6) a = ao U ai U a 2 

(c) a one-to-one order preserving function from ao U a\ onto ao U a\ (so 
g \ a = id ao ; let ai = g,g 2 = g~ x 

(d) for 4 7^4 G (00U01) we have {£o,h}e{g{£ Q ),g{h)} 

(e) if £1 G ai, £ 2 G a 2 then {^1, ^ 2 }/e is a singleton 

(/) = (ao U ae, e \ [ao U en] 2 ) is from a lower level (up to isomorphism). 

Recall that (a, e) is gotten by restriction from (a ; , e') if a C a', e = e' f [a] 2 . 

Now we prove the existence of h as required by induction on the level. If |Dom s | = 
1 this is trivial. If s is gotten by restriction it is trivial too, (as if s = (a, e), s' = 
(a', e'), a' C a, e' = e fa' and ft : [a] 2 /e is as guaranteed then we let h'({£o, £\}/e') = 
h{{£o,£i}/e) for £ < £\. Easily bl is as required). So assume s = (a, e) is gotten 
by duplication, so let ao, ai, a 2 , 01, g<i be as in ©1 and let h\ be as required for 
s i = (a>o Uai, e I" [ao U ai) 2 ) and similarly define a 2 by a 2 {a, /?} = /ii{o 2 (o:), a 2 (/3)}. 
Let n* = max Rang(/ii) and define h : [ao U a\ U a 2 ] 2 =^ a; by h D h\ , h D ft 2 and 
if G ai, £ G a 2 then we let h{k, £} = n* + 1. Now check. 

2) By symmetry, without loss of generality h (a ) < h(a.\) and now m = 1 satisfies 
the requirement by applying ©1 to the equivalence class a = ai. 

3) It is enough to deal with S3. By direct checking the criterion in part (2) fails. 

□2.3 

The following is like 2.1 with \x just limit (not necessarily a strong limit cardinal) 

so 
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2.4 Claim. Assume 

(a) G OID 2 is (2n + n 2 , e s /J where the non-singleton e s ^- equivalence classes 
are 

{{£ , 2n + n£ +£i} : £ , £ x < n} and 
{{n + £ 1 ,2n + n£ + £ 1 } : £ , £ x < n} 

(b) n is a limit cardinal, [i > 9 > cf(/i) and 9 is a compact cardinal 

(c) < G OID n is (2 n + 2 2n ,e s ») where the non-singleton e s » -equivalence classes 
are: form<n,ne m 2,i = 0,1 let = {{£,, 2 n + (fj +£ x } : £ ,£ x < 2 n and 
for some z/ ,^i G n 2 we have i]" (0) <j u ,r]"(l) <j v\ and £q = T,{jy (j)2 : ' : 
j < n) and £ x = £{z/i(j)2 J : j < n}}. 

1) s' n G ID 2 ( / u + , / u), moreover s' n G OID 2 ( / u + , / u) similarly for s' n . 

2) s' n ID 2 (Ki, N ) /or n > 2, similarly for s". 



Proo/. 1) Like the proof of 2.2 using [Sh 49] (or just [Sh 604, §5]) instead of the 
Erdos-Rado theorem. 

2) Otherwise there is (a, e) G ID 2 (Ki, No) and an embedding h of into (a, e) and 
by 0.6 without loss of generality h is order preserving and (a, e) G OID 2 (Ni,No). 
Now 

(*)i if £ < n,£ x < n and £ = 2n + n£ + £ x then h(£ ) < h(£). 

[Why? Choose £[ < n,£[ ^ £ x and £' = 2n + n£ + £[, so £ ^ £' and 
{£ ,£}e s > n {£o,n + £'} hence {h(£ ), h{£)}, {h(£ ), h(£')} are e-equivalent and 
h(£) 7^ h(£'). But on (a, e) we know that if {mo, mi}e{mo, m 2 } then m 2 < 
mi < mo and m 2 < mo < mi are impossible (see 2.5(2) below) so we are 
done.] 

(*) 2 if £ <n,£ 1 <n and £ = 2n + n£ + £ x then h(£ x ) < h(£). 
[Why? Like (*)i.] 

Now we apply 2.3(1) + (2) above so ^ ID 2 (K 2 ,Ki). The conclusion about s" 
follows. D 2 .4 



2.5 Observation. 1) If k > 2, s = (n, e) G OID 2 ( / u + , /(/) then we can find s' = (n', e') 
in fact n' = 2n — 1 such that: 

(i) e' \ [n] 2 = e 
(ii) s' G ID(/i+,//) 

(Hi) for every c : [ / u + ] <N ° — > /U there is c' : [ / u + ] <N ° — > /U refining c (i.e. c^Wi) = 
c'(-u 2 ) =>- c(tii) = c(-u 2 )) such that: if h : {0, . . . , 2n — 2} ^ n + is one to 
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one and satisfies u\e'u 2 =>• c'(h"(ui)) = c'(h"(u 2 )) then h \ {0, . . . , n — 1} 
is increasing. 

2) There is c : [/U + ] 2 — > /U such that: 

if a, (3, 7 are distinct and c{ct, /3} = c{ct, 7} then a < (3 & a < 7. 

3) We can replace in (1), (/U + 7/ u) by (A, fi) if there is s = (n, e) G LD(A, ju) such 
that for some c : [A] <K ° — > such that 

© if /i : n — > A induces e s then /i(0) < 



Proof. 1) Define e' : u\e'u 2 iff wiei^ V «i = «2 V y (u\ = {£, n + £ + 1} & 

£<n-l 

u 2 e{£,£+l})y \J {u 2 = {£,n + £ + 1} & Wie{£,£+1}). Now use (2). 

2) Let / a : a — > be one to one and let <* a dense linear order on (U + with 
{a : a < fi} a dense subset. Now choose c\ : [/U + ] 2 — > [i such that a < (3 =>- a <* 
ci{a,/3} <* (3 and c : [/U + ] 2 — > /i be a < (3 =>- c{a,/3} = pr(/ J a(a), ci{a, /?}) for 
some pairing function pr. 

3) Similar to part (1) only |Dom s /| is larger. D2.5 
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